package com.kob.botrunningsystem.utils;

import java.util.ArrayList;
import java.util.List;
//这里面的内容实际上没有用，因为最后都会被bot代码给覆盖掉，在这里写，是因为idea自动补全好些，写完再复制到前端写bot代码的地方
public class Bot implements com.kob.botrunningsystem.utils.BotInterface {//在这先写一个智能一点的ai
    static class Cell {//记录蛇每一部分的位置
        public int x, y;
        public Cell(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }

    private boolean check_tail_increasing(int step) {  // 检验当前回合，蛇的长度是否增加
        if (step <= 10) return true;
        return step % 3 == 1;
    }

    public List<Cell> getCells(int sx, int sy, String steps) {//初始位置和动作轨迹
        steps = steps.substring(1, steps.length() - 1);//因为传入时，steps左右有括号，这里是删掉括号
        List<Cell> res = new ArrayList<>();

        int[] dx = {-1, 0, 1, 0}, dy = {0, 1, 0, -1};
        int x = sx, y = sy;
        int step = 0;//操作次数
        res.add(new Cell(x, y));
        for (int i = 0; i < steps.length(); i ++ ) {
            int d = steps.charAt(i) - '0';//变整数
            x += dx[d];
            y += dy[d];
            res.add(new Cell(x, y));//加入身体
            if (!check_tail_increasing( ++ step)) {//判断蛇是否变长
                res.remove(0);
            }
        }
        return res;
    }

    @Override
    public Integer nextMove(String input) {
        String[] strs = input.split("#");//先把input里面的游戏信息解码成字符串数组
        int[][] g = new int[13][14];//得到地图
        for (int i = 0, k = 0; i < 13; i ++ ) {
            for (int j = 0; j < 14; j ++, k ++ ) {
                if (strs[0].charAt(k) == '1') {//第0个字符串是地图信息，k是在遍历这个字符串（一维转二维）
                    g[i][j] = 1;
                }
            }
        }
        //得到ab蛇的起始位置
        int aSx = Integer.parseInt(strs[1]), aSy = Integer.parseInt(strs[2]);
        int bSx = Integer.parseInt(strs[4]), bSy = Integer.parseInt(strs[5]);

        //strs[3]和strs[6]存的是操作步骤steps，通过getCells得到蛇的身体
        List<Cell> aCells = getCells(aSx, aSy, strs[3]);
        List<Cell> bCells = getCells(bSx, bSy, strs[6]);

        for (Cell c: aCells) g[c.x][c.y] = 1;//把蛇的身体在地图中标识出来
        for (Cell c: bCells) g[c.x][c.y] = 1;//这里只作判断能不能走，所以不用和墙区分开

        int[] dx = {-1, 0, 1, 0}, dy = {0, 1, 0, -1};
        for (int i = 0; i < 4; i ++ ) {
            int x = aCells.get(aCells.size() - 1).x + dx[i];
            int y = aCells.get(aCells.size() - 1).y + dy[i];
            if (x >= 0 && x < 13 && y >= 0 && y < 14 && g[x][y] == 0) {
                return i;//找到一个可以走的方向
            }
        }
        return 0;//找不到可以走的方向，必输，所以随便找个方向
    }
}
